/***
题目链接：URL化
编写一种方法，将字符串中的空格全部替换为%20。
假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。
输入："Mr John Smith    ", 13
输出："Mr%20John%20Smith"
https://leetcode-cn.com/problems/string-to-url-lcci/
***/

class Solution {
public:
    string replaceSpaces(string S, int length) {
        string S1;
        for(int i = 0;i < length; i++){
            if(S[i]==' ') {
                S1.append("%20");
                continue;
            }
            S1.push_back(S[i]);
        }
        return S1;
    }
};

// 执行用时：44 ms, 在所有 C++ 提交中击败了 23.07%的用户
// 内存消耗：25 MB, 在所有 C++ 提交中击败了 41.41%的用户